AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions and listings of claims in the 
application. The following listing provides the amended claims with the amendments marked 
with deleted material crossed out and new material underlined to show the changes made. 

Claims 1-3 (Canceled). 

4. (Currently Amended) For an electronic design automation application, a method 
of placing circuit modules in an integrated circuit ("IC") layout, wherein the IC layout has a 
number of circuit elements, a net having a set of circuit elements, the method comprising: 

using a diagonal line to measure a placement metric; 

wherein using the diagonal line to measure a placement metric comprises 
calculating an estimate of the length of interconnect lines necessary to connect the circuit 
elements of said net during a routing operation , wherein the calculation measures the length of 
at least one line that is at least partially diagonal. 

5. (Original) The method of claim 4, wherein calculating the estimate comprises 
constructing a bounding box encompassing all the circuit elements of the net. 

6. (Original) The method of claim 5, wherein calculating the estimate further 
comprises using the diagonal line to measure an attribute of the bounding box. 

7. (Original) The method of claim 6, wherein said attribute is the distance 
between two opposing corners of the bounding box, and said diagonal line traversing at least a 
portion of said distance. 

8. (Original) The method of claim 6, wherein the diagonal line is 45° line. 
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9. (Original) The method of claim 4, wherein calculating the estimate comprises 
constructing a connection graph that models the topology of interconnect lines for connecting 
the circuit elements of the net, said connection graph having edges, wherein at least one of the 
edges is at least partially diagonal. 

10. (Original) The method of claim 9, wherein calculating the estimate further 
comprises calculating the length of the edges of the graphs. 

11. (Original) The method of claim 10, wherein to calculate the length of each 
edge that connects two circuit elements, the method further comprises: 

a) constructing a bounding box that encompasses the two circuit elements, 
said bounding box having a long side with a length L and a short side with a length S, wherein 
the two circuit elements are two corners of the bounding box; 

b) calculating the distance (D) between the two corners of the bounding box 
by the using the equation D= [L - {S (cos A / sin A)}] + S/sin A, 

wherein in said equation, A represents the angle of a diagonal edge of the 
connection graph. 

12. (Original) The method of claim 9, wherein the connection graph is a minimum 
spanning tree that includes a diagonal line and at least one of a horizontal line and a vertical 
line. 

13. (Original) The method of claim 9, wherein the connection graph is a Steiner 
tree that includes a diagonal line and at least one of a horizontal line and a vertical line. 

Claims 14-42 (Canceled). 
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43. (Currently Amended) A method of placing circuit modules in an integrated circuit 
("IC") layout, wherein said IC layout includes a net having a plurality of circuit elements, the 
method comprising: 

a) constructing a connection graph that connects the circuit elements of the 

net, said connection graph having edges, wherein at least one of the edges is at least partially 
diagonal; and 

b) identifying a placement metric based on the connection graph;_and 

c) using the placement metric to identify a placement of the circuit modules . 

44. (Original) The method of claim 43 further comprising: 
calculating the length of the edges of the graph; and 
combining the length calculations of the edges of the graph. 

45. (Original) The method of claim 44, wherein the combining of said length 
calculations comprises adding said measurements. 

46. (Previously Presented) The method of claim 44, wherein each edge connects 
two circuit elements of the net, wherein to calculate the length of each edge that connects two 
circuit elements, the method further comprises: 

a) constructing a bounding box that encompasses the two circuit elements, 
said bounding box having a long side with a length L and a short side with a length S, said 
diagonal edge forming an angle A with a side of the IC layout, wherein the two circuit 
elements are at two corners of the bounding box; and 
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b) calculating the distance (D) between the two corners of the bounding box 
by using the equation D= [L - {S (cos A / sin A)}] + S/sin A. 

47. (Original) The method of claim 46, wherein the angle A corresponds to the 
angle of at least one type of interconnect-line in a wiring model used by the IC layout. 

48. (Original) The method of claim 44, wherein the combined length calculation 
provides an estimate of interconnect-line length needed to connect the circuit elements of the 
net. 

49. (Original) The method of claim 48, wherein said estimate is measured to 
obtain a placement cost of an initial placement configuration. 

50. (Previously Presented) The method of claim 48, wherein each edge connects 
two circuit elements of the net, the method further comprising: 

a) modifying the position of at least one circuit elements of the net; 

b) after said modification, constructing a second connection graph that 
connects the circuit elements of the net, said second graph having a number of edges, and 
calculating the length of the edges of the second connection graph; 

c) to calculate the length of each edge that connects two circuit elements, 
constructing a bounding box that encompasses the two circuit elements, said bounding box 
having a long side with a length L and a short side with a length S, wherein at least one type 
of interconnect-line in a wiring model used by the IC layout forms an angle A with a side of 
the IC layout, and calculating the length (D) of the edge by using the equation D= [L - {S (cos 
A / sin A)}] + S/sin A; and 
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d) combining the length calculations of the edges of the graph. 

5 1 . (Previously Presented) The method of claim 44, wherein the IC layout 
includes a plurality of nets, each net having a plurality of circuit elements, the method 
comprising: 

a) for each particular net, constructing a connection graph that connects the 
circuit elements of the particular net, said connection graphs having edges, wherein some of 
the edges are at least partially diagonal; 

b) calculating the length of the edges of the graphs; and 

c) combining the length calculations to obtain an estimate of the interconnect- 
line length needed for connecting the circuit elements of the nets. 

52. (Original) The method of claim 43 5 wherein the diagonal edge forms a 45° 
angle with respect to a side of the IC layout. 

53. (Original) The method of clam 43, wherein the diagonal edge forms a 120° 
angle with respect to a side of the IC layout. 

54. (Original) The method of claim 43, wherein the circuit elements include pins 
of circuit modules. 

55. (Original) The method of claim 43, wherein the circuit elements include circuit 
modules. 

56. (Original) The method of claim 43, wherein the connection graph is a 
minimum spanning tree. 
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57. (Original) The method of claim 43, wherein the connection graph is a Steiner 

tree. 

58. (Currently Amended) For an electronic design automation application, a method 
of placing circuit modules in an integrated circuit ("IC") layout, wherein said IC layout 
includes a plurality of nets each of which includes a plurality of circuit elements in the IC 
layout, wherein the EDA application includes a wiring model that defines different types of 
interconnect lines for connecting the circuit elements of the nets, said wiring model having 
diagonal lines, the method comprising: 

a) for each particular net, defining a minimum spanning tree that models the 
topology of interconnect lines for connecting the circuit elements of the particular net, said 
minimum spanning tree* having edges, wherein at least one of the edges of at least one of the 
minimum spanning trees is at least partially diagonal; 

b) calculating the length of the edges of the minimum spanning trees; and 

c) combining the length calculations to obtain an estimate of the total 
interconnect-line length needed for connecting the circuit elements of the nets during a routing 
operation: and 

d) using the combined length calculations to identify a placement of the 
circuit modules . 

59. (Original) The method of claim 58, wherein some of the diagonal edges are in 
the same direction as some of the diagonal lines in the wiring model. 
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60. (Currently Amended) The method of claim 58 further comprising: 

a) moving a circuit element from a first location in the IC layout to a second 
location in this layout; 

b) for each net containing the moved circuit element, defining a new minimum 
spanning tree that models the topology of interconnect lines for connecting the circuit 
elements of the particular net after the move, said minimum spanning trees having edges, 
wherein at least one of the edges of at least one of the minimum spanning trees is at least 
partially diagonal; and 

c) calculating the length of the new minimum spanning trees to estimate the 
change in the total interconnect-line length. 

61. (Currently Amended) For an electronic design automation application, a method 
of placing circuit modules in an integrated circuit ("IC") layout, wherein said IC layout 
includes a plurality of nets each of which includes a plurality of circuit elements in the IC 
layout, wherein the EDA application includes a wiring model that defines different types of 
interconnect lines for connecting the circuit elements of the nets, said wiring model having 
diagonal lines, the method comprising: 

a) for each particular net, defining a Steiner tree that models the topology of 
interconnect lines for connecting the circuit elements of the particular net, said Steiner trees 
having edges, wherein at least one of the edges of at least one of the Steiner trees is at least 
partially diagonal; 

b) calculating the length of the Steiner trees; and- 
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c) combining the length calculations to obtain an estimate of the total 
interconnect-line length needed for connecting the circuit elements of the nets during a routing 
operation: and 

d) using the combined length calculations to identify a placement of the 
circuit modules . 

62. (Original) The method of claim 61, wherein some of the diagonal edges are in 
the same direction as some of the diagonal lines in the wiring model. 

63. (Original) The method of claim 61 further comprising defining a set of Steiner 
points for at least some of the nets. 

64. (Currently Amended) The method of claim 61 further comprising: 

a) moving a circuit element from a first location in the IC layout to a second 
location in this layout; 

b) for each net containing the moved circuit element, defining a new Steiner 
tree that models the topology of interconnect lines for connecting the circuit elements of the 
particular net after the move, said new Steiner trees having edges, wherein at least one of the 
edges of at least one of the new Steiner trees is at least partially diagonal; and 

c) calculating the length of the new Steiner trees to estimate the change in the 
total interconnect-line length. 

Claims 65-87 (Canceled). 
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88. (Currently Amended) A method of placing circuit modules in an integrated circuit 
("IC") layout, wherein said IC layout includes a set of circuit elements, the method 
comprising: 

a) identifying a connection graph that connects the set of circuit elements, 
wherein said connection graph has a plurality of edges, wherein at least two of the edges are 
neither parallel nor orthogonal to each other; and 

b) identifying a placement metric based on the connection graph ; and 

c) using the placement metric to identify a placement of the circuit modules . 

89. (Original) The method of claim 88, wherein identifying a placement metric 
comprises calculating the length of the graph. 

90. (Original) The method of claim 89, wherein the length provides an estimate of 
interconnect-line length needed to connect the circuit elements of the net. 

91. (Original) The method of claim 90, wherein said placement metric estimate is 
identified to obtain a placement cost of an initial placement configuration. 

92. (Original) The method of claim 90, wherein said placement metric estimate is 
identified to obtain a placement cost of a modified placement configuration. 

93. (Original) The method of clam 88, wherein the edges that are neither parallel 
nor orthogonal forms a 45° angle with respect to each other. 

94. (Original) The method of clam 88, wherein the edges that are neither parallel 
nor orthogonal forms a 120° angle with respect to each other. 
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95. (Original) The method of claim 88 5 wherein the connection graph is a 
minimum spanning tree. 

96. (Original) The method of claim 88, wherein the connection graph is a Steiner 

tree. 
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